On random topological Markov chains with big images and preimages
نویسنده
چکیده
We introduce a relative notion of the ’big images and preimages’-property for random topological Markov chains. This then implies that a relative version of the Ruelle-Perron-Frobenius theorem holds with respect to summable and locally Hölder continuous potentials.
منابع مشابه
Coupling methods for random topological Markov chains
We apply coupling techniques in order to prove that the transfer operators associated with random topological Markov chains and non-stationary shift spaces with the big images and preimages property have a spectral gap.
متن کاملExistence of Gibbs Measures for Countable Markov Shifts
We prove that a potential with summable variations and finite pressure on a topologically mixing countable Markov shift has a Gibbs measure iff the transition matrix satisfies the big images and preimages property. This strengthens a result of D. Mauldin and M. Urbański (2001) who showed that this condition is sufficient.
متن کاملHosoya polynomials of random benzenoid chains
Let $G$ be a molecular graph with vertex set $V(G)$, $d_G(u, v)$ the topological distance between vertices $u$ and $v$ in $G$. The Hosoya polynomial $H(G, x)$ of $G$ is a polynomial $sumlimits_{{u, v}subseteq V(G)}x^{d_G(u, v)}$ in variable $x$. In this paper, we obtain an explicit analytical expression for the expected value of the Hosoya polynomial of a random benzenoid chain with $n$ hexagon...
متن کاملGeneralised Mixture Estimation and Unsupervised Classification Based on Hidden Markov Chains and Hidden Markov Random Fields
Hidden Markov chain (HMC) models, applied to a HilbertPeano scan of the image, constitute a fast and robust alternative to hidden Markov random field (HMRF) models for spatial regularisation of image analysis problems, even though the latter provide a finer and more intuitive modelling of spatial relationships. In the framework of generalised mixture estimation and unsupervised classification o...
متن کاملA Finitary Classification of Topological Markov Chains and Sofic Systems
In [9] a classification theory for topological Markov chains (shifts of finite type, intrinsic Markov chains) appears which, although incomplete [10], provides algebraic criteria for deciding when two such chains are topologically conjugate. Numerous invariants effectively exclude topological conjugacy for many interesting examples. However, as mentioned in [9], the main algebraic test (shift e...
متن کامل